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DETAILED ACTION 

Response to Amendment 

1 . This Office Action is In response to applicant's communication filed August 1 1 , 
2006 in response to the PTO Office Action mailed May 1 1 , 2006. The applicant's 
remarks and amendments to the claims and/or the specification were considered with 
the results that follow. 

2. In response to the last Office Action, claims 1,10 and 20 have been amended, 
andno claims have been canceled or added. Claims 1-20 remain pending in this 
application. 

Response to Arguments 

3. Applicant's arguments with respect to claims 1-20 have been considered but are 
moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

4. The following is; a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the Invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill In the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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5. Claims 1-3, 9-12 and 18-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hironaka et al (US PGPub No. 20040088489) and Emer et al (US 
Patent No. 5.933.860). 

For claim 1, Hironaka discloses a digital data processing device, comprising: 
instruction logic which selects and decodes instructions for execution (a selection 
circuit which selects one set of data which is required by the processor among sets of 
data read from a plurality of selected banks through the output port for usual data, par. 
0203); 

execution logic which executes instructions (each instruction issued from the 
cache is executed by an execution unit, par. 0132); 

a first cache for temporarily storing data, said first cache comprising a plurality of 
banks, each bank containing at least one respective access port for accessing data in 
the bank (a multi-port... cache with a plurality of banks, par. 0131); and 

wherein said instruction logic selects multiple instructions for concurrent 
execution, said instruction logic using said bank predict values of said instructions to 
select multiple instructions which access said first cache for concurrent execution (the 
multi-port cache simultaneously fetches and issues instructions from a plurality of 
banks, par. 0131; par. 0146); and 

(a) reading data from said first cache, and (b) writing data to said first cache (a 
multi-port bank memory having a plurality of banks which store instruction data and a 
plurality of ports; instruction data reading means for reading specified instruction data 
from the multi-port bank memory as instruction data of an instruction cache, par. 0032). 
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Hironaka fails to disclose a respective bank predict value is associated with each 
of said at least some instructions accessing said first cache, each said bank predict 
value predicting a bank of said first cache to be accessed by its associated instruction. 

Emer discloses an instruction cache having a plurality of banks for storing a 
subset of data from memory, including a prediction mechanism for predicting which 
bank of the l-cache contains the required data, where a prediction value is associated 
with each instruction stored in the l-cache and may either be stored with the l-cache 
data, or in a separate memory included before the l-cache (abstract), and a method and 
means of addressing a cache memory having a plurality of banks of memory locations 
includes the steps of determining, responsive to retrieved instruction data, a number of 
potential next addresses of required data stored in the cache memory and storing, at a 
location associated with the retrieved instruction data, a prediction value which indicates 
which one of the banks of the cache memory stores the required data, and is 
determined responsive to a type of the retrieved instruction data; the method further 
includes the step of selecting, responsive to said prediction value, one of said potential 
next addresses for addressing said cache memory (col. 3, lines 33-45, 57-59). 

It would have been obvious to a person of ordinary skill in the art at the time of 
the invention to combine Hironaka and Emer to include bank predict values associated 
with instructions because they may be used to provide fast and accurate bank 
prediction during operation (col. 3, lines 60-63). and by incorporating accurate bank 
prediction, the system incorporates the performance advantages of direct mapped 
cache addressing with the low miss rates associated with set-associative cache 
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designs, and the accuracy of the bank prediction is further enhanced because the 
inherent nature of the stored data is taken into account when formulating the associated 
bank prediction value (col. 3, lines 63-67, col. 4, lines 1-2), as taught by Emer. 

For claim 2, the combined teachings of Hironaka and Emer as per rejection of 
claim 1 further help disclose a second cache for temporarily storing data, wherein said 
second cache stores instructions executable by said execution logic and said first cache 
stores data other than instructions, and wherein said bank predict values are stored in 
said second cache (Emer: col. 3, lines 33-59). 

For claim 3, the combined teachings of Hironaka and Emer as per rejection of 
claim 1 further help disclose each said bank of said first cache contains a plurality of 
read ports and at least one write port (Hironaka: a plurality of banks and a plurality of 
ports including an instruction port unit consisting of at least one port used to have 
access to an instruction from the parallel processor, and a data port unit consisting of at 
least one data port used to have access to data from the parallel processor, par. 0028). 

For claim 9, the combined teachings of Hironaka and Emer as per rejection of 
claim 1 further help disclose said digital data processing device is implemented in a 
single semiconductor chip (Hironaka: fig. 4, item 10). 

For claim 10, the combined teachings of Hironaka and Emer as per rejection of 
the above claims is incorporated herein. 

These teachings further help disclose a memory (Hironaka: a main memory 
which stores programs or various kinds of data or information, par. 0003); and 
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at least one processor, said processor communicating with said memory over at 
least one communications path, said processor Including Instruction logic for selecting 
and decoding instructions for execution, and execution logic for executing instructions 
(Hironaka: a processor, par 0003); 

a first cache coupled to said processor and temporarily storing data from said 
memory, said first cache comprising a plurality of banks, each bank containing at least 
one respective access port for accessing data in the bank (Hironaka: par. 0131 ); and 

wherein at least some said instructions, when executed by said execution logic, 
access said first cache to perform at least one of: (a) reading data from said first cache, 
and (b) writing data to said first cache, and wherein a respective bank predict value is 
associated with each of said at least some Instructions accessing said first cache, each 
said bank predict value predicting a bank of said first cache to be accessed by its 
associated instruction (Emer: abstract; col. 3, lines 33-59); and 

wherein said instruction logic selects, from among a set of multiple instructions 
eligible to execute by said execution logic, a subset of multiple instructions for 
concurrent execution by said execution logic, said instruction logic using said bank 
predict values of said instructions to select multiple instructions which access said first 
cache for inclusion in said subset (Emer: abstract; col. 3, lines 33-59). 

For claim 11, the combined teachings of Hironaka and Emer as per rejection of 
claim 10 further help disclose a second cache for temporarily storing data, wherein said 
second cache stores instructions executable by said processor and said first cache 
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stores data other than instructions, and wherein said bank predict values are stored in 
said second cache (Emer: col. 3, lines 33-59). 

For claim 12, the combined teachings of Hironaka and Emer as per rejection of 
claim 10 further help disclose each said bank of said first cache contains a plurality of 
read ports and at least one write port (Hironaka: par. 0131 , 0146, 0028). 

For claim 18, the combined teachings of Hironaka and Emer as per rejection of 
claim 10 further help disclose said computer system comprises a plurality of caches at 
different cache levels, said first cache being at a level closest said processor (Emer: a 
first memory for storing data, and a second memory, relatively smaller and faster than 
the first memory, for storing a subset of the data from the first memory, where the 
second memory is apportioned into a plurality of banks, and each of said banks has a 
plurality of locations for storing data; a third memory having a plurality of locations, each 
of the locations associated with one of the locations of the second memory, where each 
of the locations of the third memory stores a prediction value, col. 3, lines 47-56). 

For claim 19, the combined teachings of Hironaka and Emer as per rejection of 
claim 10 further help disclose said computer system comprises a plurality of said 
processors, each processor being coupled to a respective first cache, and wherein said 
bank predict values associated with instructions are maintained in a location accessible 
to each of said plurality of processors (Hironaka: a parallel processor which executes a 
plurality of types of processing in one clock cycle as typified by a super scalar processor 
has come into practical use, par. 0007; where it would have been obvious to one of 
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ordinary skill in the art at the time of the application that a plurality of processors could 
be used). 

For claim 20, the combined teachings of Hironaka and Emer as per rejection of 
claim 10 are incorporated herein. 

These teachings further help disclose a digital data processing device, 
comprising: 

a cache for temporarily storing data, said cache comprising a plurality of banks, 
each bank containing at least one respective access port for accessing data in the bank 
(Hironaka: par. 0131); 

execution logic for executing multiple instructions concurrently (Hironaka: par. 

0132); 

instruction logic for selecting and dispatching, in each of multiple execution 
dispatch cycles, a respective subset of instructions for concurrent execution, each said 
subset of instructions being selected from among a respective set of instructions eligible 
for execution dispatch, wherein for at least some said respective sets of instructions 
eligible for execution dispatch, the corresponding subset of instructions selected for 
concurrent execution is smaller than the respective set of instructions eligible for 
execution dispatch, wherein at least some said instructions access said cache, said 
instruction logic using a respective bank predict value associated with at least some 
instructions accessing said cache select Instructions for inclusion in said subsets by 
predicting whether multiple instructions accessing said cache can be concurrently 
executed without conflict by said processing device, each respective said bank predict 
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value predicting a bank of said cache to be access by its associated instruction (Emer: 
abstract; col. 3, lines 33-59; Hironaka: 0203, 0131-0132, 0146; a multi-port cache has a 
plurality of banks white store parts of instructions and a plurality of ports, and executes 
a plurality of types of processing in one clock cycle, par. 0049). 

6. Claims 4-8 and 13-17 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hironaka et al (US PGPub No. 20040088489), Emer et a! (US Patent No. 
5,933,860) and Winberg et al (US PGPub No. 20040199752). 

For claim 4, the combined teachings of Hironaka and Emer disclose the invention , 
as per rejection of claim 1 above. 

These teachings fail to disclose a respective confirmation value is associated 
with each said instruction with which a bank predict value is associated, each 
confirmation value reflecting a degree of confidence in the respective bank predict 
value. 

Winberg helps disclose a load value prediction unit comprises a load 
classification table for deciding which predictions are likely to be correct, wherein the 
table includes counters for load instructions which Indicate the success rate of previous 
predictions and are incremented for correct predictions and decremented others; based 
on the value of the counter a load instruction is classified as unpredictable, predictable 
or constant (par. 0008). 

It would have been obvious to a person of ordinary skill in the art at the time of 
the invention to combine Hironaka, Emer and Winberg to include a confirmation value 
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for reflecting a degree of confidence in a respective bank predict value because this 
would help in deciding whether or not to execute instructions speculatively based on a 
predicted value (par. 001 1), as taught by Winberg. 

For claim 5, the combined teachings of Hironaka, Emer and Winberg as per 
rejection of claim 4 further help disclose said digital data processing device dynamically 
maintains said confirmation values (Winberg: par. 0008). 

For claim 6, the combined teachings of Hironaka, Emer and Winberg as per 
rejection of claim 5 further help disclose each said confirmation value is a counter which 
is incremented for each correct bank prediction and decremented for each incorrect 
bank prediction (Winberg: par. 0008). 

For claim 7, the combined teachings of Hironaka, Emer and Winberg as per 
rejection of claims 1 and 6 further help disclose feedback logic which maintains bank 
prediction history data in a form accessible to a programmer, said bank prediction 
history data recording the performance of bank predictions by said bank predict values 
during execution of a computer program (Winberg: par. 0008). 

For claim 8, said instruction logic concurrently selects and decodes instructions 
for execution from a plurality of threads (Hironaka: par 0203, 0131, 0146). 

For claim 13, the combined teachings of Hironaka, Emer and Winberg as per 
rejection of claims 4 and 10 further help disclose a respective confirmation value is 
associated with each said instruction with which a bank predict value is associated, 
each confirmation value reflecting a degree of confidence in the respective bank predict 
value (Winberg: par. 0008). 
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For claim 14, the combined teachings of Hironaka, Emer and Winberg as per 
rejection of claims 5 and 10 further help disclose said computer system dynamically 
maintains said confirmation values (Winberg: pan. 0008). 

For claim 15, the combined teachings of Hironaka, Emer and Winberg as per 
rejection of claims 6 and 10 further help disclose each said confirmation value is a 
counter which is incremented for each correct bank prediction and decremented for 
each incorrect bank prediction (Winberg: par. 0008). 

For claim 16, the combined teachings of Hironaka, Emer and Winberg as per 
rejection of claims 7 and 10 further help disclose feedback logic which maintains bank 
prediction history data in a form accessible to a programmer, said bank prediction 
history data recording the performance of bank predictions by said bank predict values 
during execution of a computer program (Winberg: par. 0008). 

For claim 17, the combined teachings of Hironaka, Emer and Winberg as per 
rejection of claims 8 and 10 further help disclose said instruction logic concurrently 
selects and decodes instructions for execution from a plurality of threads (Hironaka: par. 
0203, 0131.0146). 

Conclusion 

7. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Citation of Pertinent Prior Art 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Nakamura (US PGPub No. 20020152368) discloses an instruction cache to 
store instructions to which a value prediction field is attached. 

Contact Information 

9. Any inquiries concerning this action or earlier actions from the examiner should 
be directed to Daniel Kim, reachable at 571-272-2742, on Mon-Fri from 10:00am- 
6:30pm. If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Sanjiv Shah, is also reachable at 571-272-4098. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information from 
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published applications may be obtained from either Private PAIR or Public PAIR. Status 
Information for unpublished applications Is available through Private PAIR only. For 
more infomiation about the PAIR system, see http://pair-direct.uspto.qov . All questions 
regarding access to the Private PAIR system should be directed to the Electronic 
Business Center (EBC), reachable at 866-217-9197. 
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